#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char temp[1001];
    int n;
    scanf("%d",&n);
    char **p;
    char *q;
    p=(char **)malloc(sizeof(char*)*100000);
    int len;
    getchar();
    for(int i=0;i<n;i++)
    {
        gets(temp);
        len=strlen(temp);
        p[i]=(char *)malloc(sizeof(char)*(len+2));
        strcpy(p[i],temp);
    }
    

    for(int i=0;i<n;i++)
    {
        for(int x=i;x<n;x++)
        {
          int m=strcmp(p[i],p[x]);
          if(m>0)
         {
          q=p[i];
          p[i]=p[x];
          p[x]=q;
         }
        }
    }

    for(int i=0;i<n;i++) puts(p[i]);
    for(int i=0;i<n;i++) free(p[i]);
    free(p);
    return 0;
  
}